//
// Created by isabella on 25-6-2.
//

#include <Sort.h>

vector<int>  BubbleSort::sort(vector<int> nums) {
    if(nums.empty())
        return nums;
    for (int i = 0; i < nums.size(); i++) {
        bool flag = false;
        for (int j = 0; j < nums.size() - i-1; j++) {
            if (nums[j] > nums[j+1]) {
                int temp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = temp;
                flag = true;
            }
        }
        if (!flag)
            return nums;
    }
    return nums;
}
